Bell inequality for qubits based on the Cauchy-Schwarz inequality 
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We develop a systematic approach to establish Bell inequalities for qubits based on the Cauchy- 
Schwarz inequality. We also use the concept of distinct "roots" of Bell function to classify some 
well-known Bell inequalities for qubits. As applications of the approach, we present three new and 
tight Bell inequalities for four and three qubits, respectively. 
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Bell inequality has been regarded as "the most pro- 
found discovery in science" [1]. It is at the heart of the 
study of nonlocality and is the most famous legacy of 
the late physicist John S. Bell [2]. The inequality shows 
that the predictions of quantum mechanics are not in- 
tuitive, and touches upon fundamental philosophical is- 
sues that relate to modern physics. Bell-test experiments 
serve to investigate the validity of the entanglement ef- 
fect in quantum mechanics by using some kinds of Bell 
inequalities, however they to date overwhelmingly show 
that Bell inequalities are violated. These experimental 
results provide empirical evidence against local realism 
[3] and in favor of quantum mechanics. 

Bell's applaudable progress has stirred a great furor. 
Many people have been attracted in this problem and 
extensive work on Bell inequalities has been done, in- 
cluding both theoretical analysis and experimental test. 
The famous Clauser-Horne-Shimony-Holt (CHSH) [4] in- 
equality is a kind of improved Bell inequality that is 
more convenient for experiments. Now, it is well-known 
that all pure entangled states of two two-dimensional sys- 
tems (i.e., qubits) violate the CHSH inequality and the 
maximum quantum violation is the so-called Tsirelson's 
bound 2^2. Mermin, Ardehali, Belinskii, and Klyshko 
have separately generalized the CHSH inequality to the 
A^-qubit case, which now known as the MABK in- 
equality, and proved that quantum violation of this 
inequality increases with the number of particles [5]. 
In 2001, Scarani and Gisin [6] noticed that the gen- 
eralized Greenberger-Horne-Zeilinger (GHZ) states [7]: 
Wghz — cos£|0 • • • 0) + sin£|l • • • 1) do not violate the 
MABK inequality for sin 2^ < l/VW^ 1 (The GHZ state 
is for £ = 7r/4). In Refs. [8, 9] a general correlation- 
function A^-qubit Bell inequality has been derived, here- 
after we call it as the Werner- Wolf-Zukowski-Brukncr 
(WWZB) inequality. The WWZB inequality includes the 
MABK inequality as a special case. Ref. [10] shows that 
(a) For A" = even, although the generalized GHZ state 
does not violate the MABK inequality, it does violate the 
WWZB inequality, and (b) For sin 2^ < 1/V2 N ~ 1 and 



N = odd, the WWZB inequality cannot yet be violated 
for the whole region £ S [0,7r/2]. For the three-qubit 
case, such a difficulty has been overcome in Ref. [11], 
where a probabilistic Bell inequality was proposed and 
consequently Gisin's theorem for three qubits naturally 
returned. Recent development also indicates that Bell 
inequality is not unique when one studies Gisin's theo- 
rem for three qubits, in Ref. [12] three of such inequali- 
ties have been listed and compared. All the inequalities 
mentioned above belong to the two-setting Bell inequal- 
ities for N qubits, i.e., they are based on the standard 
Bell experiment, in which each local observer is given a 
choice between two dichotomic observables. Some sig- 
nificant generalizations have been made for multi-setting 
Bell inequalities for N qubits [13] as well as two-setting 
Bell inequalities for high-dimensional systems [14, 15]. 
Notably, in Ref. [16] a multi-setting Bell inequality that 
violate the generalized GHZ state for the whole region 
£ £ [0, 7r/2] was found. 

In this paper, we shall focus on Bell inequality for 
qubits. It is natural to ask two questions: (i) As an in- 
equality, does Bell inequality have any deep connections 
with some ancient mathematic inequalities, such as the 
Cauchy-Schwarz inequality or more generally, the Holder 
inequality? (ii) So far, many kinds of Bell inequalities for 
qubits have emerged, even for three qubits. Can these in- 
equalities be classified in an efficient way? The purpose 
of this paper is to (i) develop a systematic approach to 
establish Bell inequalities for qubits based on the Cauchy- 
Schwarz inequality, and (ii) classify some well-known Bell 
inequalities based on their distinct "roots" . Let us start 
from the weighed Holder inequality since it is a more 
general inequality which contains the Cauchy-Schwarz in- 
equality as a special case. 

The Cauchy-Schwarz inequality and Bell inequalities. 
Let /(A) and g(X) be any two real functions for which 
|/(A)| P and |<?(A)| 9 are integrable in T with p > 1 and 
- + - = 1, then the weighed Holder inequality reads [17]: 



fgp(X)dX < 



\f\ p p(X)dX 



\g\"p(X)dX 



,(1) 
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where T is the total A space and p(A) is a statistical dis- 
tribution of A, which satisfies p(X) > and f r dXp(X) — 
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1. When p = q = 2, the above inequality reduces 
to the Cauchy-Schwarz inequality: [J r fgp(X)dX\ < 

[/r \ f\ 2 p(tyd^] [J r |5f| 2 p(A)dA] . It may be very interest- 
ing to consider the cases when p, q take various values. 
However, in this paper, we restrict our study to the case 
with p = q = 2, which is easier for the calculations. 

Consider N spatially separated parties and allow each 
of them to choose independently among M observables, 
determined by some local parameters denoted by A . 
Let Xj(ni~, ,A), or Xj^. for simplicity, denote observ- 
ables on the j-th qubit, each of which has two possible 
outcomes —1 and 1. From the viewpoint of local real- 
ism, the values of Xj's are predetermined by the local 
hidden variable (LHV) A before measurement, and in- 
dependent of any measurements, orientations or actions 
performed on the other parties at spacelike separation. 
The correlation function, in the case of a local real- 
istic theory, is then defined as Qip.^, rifc 2 , • • • , rife. ) = 
ir n jLi^(nfe. , X)p{X)dX, where j = 1, 2, • • • , N and 
kj = 1, 2, • • • , M. For convenience, we denote the corre- 
lation function Q(n fcl ,n fe2 , • • • , n kj ) as Qk 1 k^---k 3 - In the 
following, we present a systematic approach to establish 
Bell inequalities for qubits based on the Cauchy-Schwarz 
inequality. It contains three main steps: 

Step 1: Connecting functions /(A) and g(\) with the 
observables. /(A) and g(\) in inequality (1) can be func- 
tions of the observables of the parties. To express the 
functions more concisely, let A^o = 1, then one has 
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Here we associate to each observables, A^i, Xi^X 2 s, or 
generally ^j,k } > a single symbol x, which stands for 
N pairs of indices (one pair for each observer) . Obviously, 
there are N x = (1 + M) N distinct values of \- The con- 
stant numbers C x and D x are coefficients of Aj.fc^ ■ 
Step 2: Establishing Bell inequalities by determining 
coefficients C x and D x . Note that for the qubit case, 
one always has A? fe . = 1, which is useful for simplify- 
ing f(X)g(X), / 2 (A) and <? 2 (A) in the inequality (1). One 
will find that some terms in f(X)g(X), f 2 (X) and g 2 (X), 

SUCh as Xi ; iXl ; 2, -X'i,1-X'i i 2-^2,1j or X\_\X\^X2.\X2.2, 

etc., are impossible to calculate in quantum mechan- 
ics. Consequently, we shall set all the coefficients of 
such terms be zero, and then get a series of equations 
for C x and D x . By solving these equations, we obtain 
the solutions of C x and D x . Substituting these solu- 
tions into Eqs. (1) (2), one gets a set of Bell inequal- 
ities: {f{X)g{X))l HV < (/(A))| w 



(9(Wlhv 



Here 
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LHV 



(fW9W)LHV = J r f(X)g(X)p(X)dX, and (/(A)) 
(g(X)) LHV are defined similarly. 

Step 3: Ruling out the trivial Bell inequalities. Some 
inequalities obtained in Step 2 are trivial, i.e., they can- 
not be violated in quantum mechanics. Thus we should 
rule them out by calculating the quantum violation of 



each inequality. In this step, we finally achieve some 
nontrivial Bell inequalities, such as the tight inequalities. 

Here we present an example to illuminate this method. 

Example 1 : Derivation of the CHSH inequality. Let us 
look at the simplest case, i.e., N — 2, M — 2. Let 

/(A) = Co + C 1 [X 1 , 1 +X 2 , 1 } + C 2 [X li2 + X 2i2 } 
+63X^1X2,1 + C^\X\^X 2 . 2 + X\_ 2 X 2 ^ 
+65X1,2^2,2, 

g(X) = D + D![X ltl + X 2 ,i] + D 2 [X li2 + X 2>2 ] 
+D^Xi t iX 2t i + Di[Xi t iX 2 ^ 2 + Xi^ 2 X 2t i] 
+D 5 X h2 X 2 , 2 , (3) 

then we get a series of equations of Cj's and Dj's (here 
we omit them for sententiousness) . After solving these 
equations, we finally choose the solutions: Co and D are 
arbitrary real numbers, C\ = C 2 = 0, C3 = C4 = — C5, 
D x = D 2 = 0,D 3 = D 4 = -D 5 , then from (/(A).g(A)) 2 < 
(/(A)) 2 ( g{X)} 2 we have a Bell inequality as: (Q11 + Q12 + 
Q21 - Q22) 2 < 4, or (Qn + Q 12 + Q 21 - Q 22 )/2 < 1. It 
is nothing but the famous CHSH inequality! 

Similarly, the MABK and the WWZB inequalities can 
also be derived with the same approach, although the 
computation becomes a bit more complicated when N in- 
creases. However, the above approach can be improved 
further with the aid of the distinct "roots" of the Bell 
function. What do we mean the "roots" of the Bell func- 
tion? For instance, let the left-hand side of the CHSH 
inequality B(X) = (A M X 2 ,i + X M X 2 , 2 + X h2 X 2A - 
Ai,2A 2 ,2)/2 be the Bell function, for each set of val- 
ues [such as {A M = l,Ai :2 = l,A 2 ,i = 1,A 2 , 2 = 
1}], the Bell function corresponds to a number [such 
as 23(A) = 1]. This number is called a "root" of the 
Bell function 23(A). Obviously, there are totally 2 4 = 16 
sets of values {Xi t i, X\ >2 , X 2> i, X 2 ^ 2 } , so 23(A) has totally 
16 roots. However, 8 roots equal to —1, the other 8 
roots equal to 1, therefore 23(A) has only two distinct 
"roots": Ai = — 1 and A 2 = 1. Then for any set of val- 
ues {Xi t i, Xi <2 , X 2< i, X 2<2 }, one always has the algebraic 
equation: [23(A) - Ai] [23(A) - A 2 ] = 0, or 23 2 (A) = 1. We 
have the following Theorem. 

Theorem 1. Let £3 = {23(A) | 23 2 (A) = 1}, for V 23(A) e 
52, we have Bell inequality I — \ (B(X))lhv\ < 1- 

Proof. Let /(A) = 1 + 23(A), g(X) = 1 -23(A), then from 
the Cauchy-Schwarz inequality we have [J[l + 23(A)] [1 — 
23(A))p(A)rfA] < J[l + B(X)] 2 p(X)dXj[l B(X)} 2 P (X)dX, 
which yields (B(X)) 2 LHV < (B 2 (X)) LHV . Because 23(A) G 
52, which implies 23 2 (A) = 1, thus we arrive at the Bell 
inequality |(23(A))i^y| < 1. This ends the proof. 

Based on Theorem 1, there is a simpler way to derive 
Bell inequality as follows: Let 



B(X) = - 



A(A) + Y(X) + Z(X) - X(X)Y(X)Z(X) 



(4) 



one easily proves that 23 2 (A) = 1, provided A 2 (A) = 
F 2 (A) = ^ 2 (A) = 1, then from Theorem 1 one has 
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a Bell inequality X = \(B(X))lhv\ < 1- F° r in- 
stance, let X(X) = A 1 (X)B 1 (X), Y(X) = A 1 (X)B 2 (X), 
Z(X) = A 2 (X)B 1 (X), which yields X(X)Y(X)Z(X) = 
A 2 (X)B 2 (X) [using A 2 {X) = 1, B 2 {X) = 1], then one 
has the CHSH inequality: Ichsh = \(B(X))lhv\ — 
K^iBi + A X B 2 + A 2 B X - A 2 B 2 )/2\ < 1; Let X{X) = 
A 1 (X)B 1 (X)C 2 (X), Y(X) = A 1 (X)B 2 (X)C 1 (X), Z(X) = 
A 2 (X)B 1 (X)C 1 (X), one has the MABK inequality for 
three qubits as Imabk = \(B(X)) LHV \ = \{AiB x C 2 + 
A X B 2 C X + A 2 B X C X - A 2 B 2 C 2 )/2\ < 1. 

The Bell functions of the MABK and the WWZB 
inequalities for N qubits have two distinct "roots" 1 
and —1, so they belong to S 2 . The Bell function 
B(X) in Eq. (4) naturally connects with the MABK 
inequality or the WWZB inequality in the following 
way: Let X(X) = B N ^{X)X NA , Y{X) = B N ^{\)X N , 2 , 
Z(X) = B' N _ 1 (X)X NA , where #at_i(A) is the Bell func- 
tion of MABK inequality or the WWZB inequality for 
(N — 1) qubits, and B' N _ 1 (X) is obtained through the 
interchanges Xj t i <-» Xj_ 2 . After substituting them into 
Eq. (4) and using X(X)Y(X)Z(X) = B' N _ 1 (X)X N . 2 , one 
has B(X) = ^{Bjf-iiX^X^ +X N , 2 ] + B' N _ 1 (\)[X N>1 - 
Xn.2]}, which is just the Bell function of MABK and 
WWZB inequalities. By the way, if B' N _ 1 (X) is replaced 

by identity 1jv-i = IljLi 1 ^^, then one recovers the 
family of two-setting Bell inequality for many qubits as 
shown in Ref. [18] (see inequality (4) in [18]). Also, both 
the three-setting Bell inequality (28) and the four-setting 
Bell inequality (35) presented in Ref. [19] belong to 52- 

For Bell functions with three or more distinct "roots" , 
we have the following Theorem. 

Theorem 2. Let S 3 = {B(X) \ B 3 (X) = B(X), B(X) £ 
S 2 }, i.e., B(X) must have three distinct "roots" Ai = — 1, 
A2 = 0, and A3 = 1, then for V B(X) G S3, one has the 
Bell inequality: \(B(X)) 

lhv\ < 1- In general, if S„ — 

{b(x) 1 nn _1 (fi - a,) = 0, b(x) i uitr 1 s k , n G 

integers, n > 3}, which means that n "roots" of B(X) 
uniformly distribute between —1 and 1 with Aj = — 1 + 
2j /(n — 1), for V B(X) E S n , one has the Bell inequality: 
\(B(X)) LHV \<1. 

Proof. First, we prove that for n — 3 the theorem 
is valid. Since (25(A)) 2 < (B 2 (X)), what we need to 
do is to prove (B 2 (X)} < 1. Let /(A) = 1 + B 2 {X), 
g(X) = 1 — B 2 (X), from the Cauchy-Schwarz inequal- 
ity one obtains (B 2 (X)) 2 < (B 4 (X)). 'By using B(X) 3 = 
B(X), we have (B 2 {X)) 2 < (B 4 (X)) = (B 2 (X)}, i.e., 
(B 2 {X))[(B 2 (X)) - 1] < 1. Because (B 2 (X)) > 0, then 
we have (B 2 (X)}lhv < 1- Second, we use the induc- 
tion method to prove this theorem. Suppose for all 
n < k, the theorem is valid, then for Bk+i € Sk+i, 
one has B k+1 = (B 2 +1 - l)^' 1 (B k+1 - A 3 ) = 0. 
If {B 2 k+l - 1) = 0, Theorem 1 yields |(Bfe+i)| < 1. If 
rij=i 1 (Bk+i — Aj) = 0, from the principle of induc- 
tion method, one obtains \(B k +i)\ = |(^Bfc_i)| < 
Thus, one has \(B(X))lhv\ < L which completes the 
proof. 

Let us see what Bell inequalities appeared in litera- 



ture belong to S3. The first example is the three-setting 
Bell inequality for N qubits proposed in Ref. [20] [see 
inequality (9) in [20] or inequality (2) in [21]]. Although 
this inequality is not tight, it has a particular property 
that for the GHZ state it is more resistant to noise than 
the MABK inequality when > 4. The second exam- 
ple is the two two-setting Bell inequalities listed in Ref. 
[12] [see inequalities (3) and (4) in [12]]; These two in- 
equalities are not tight but they are violated by any pure 
entangled state of three qubits. Moreover, there indeed 
exist some Bell inequalities belonging to S4. The first 
example is a three-setting Bell inequality for two qubits 
proposed in Ref. [22] [sec inequality (19) in [22]]. It is 
a relevant two-qubit Bell inequality incquivalent to the 
CHSH inequality The most interesting feature of this 
tight inequality is that there exist states that violate it, 
but do not violate the CHSH inequality. The second ex- 
ample is the two-setting Bell inequality presented in Ref. 
[12] [see inequality (8) in [12]]. It is a tight Bell inequal- 
ity and is violated by any pure entangled state of three 
qubits. To our knowledge, Bell inequalities belonging to 
S n (n > 5) have seldom appeared in the literature. 

As applications of the approach, we present three new 
and tight Bell inequalities that belong to S3 as follows. 

Example 2 : A new two-setting Bell inequality for four 
qubits (l4. 2 ) < 1. Let B(X) = + j^Ii .2(A), where I^, 2 = 

(l/9)( — 5Qiiii— 2Q 2222 — [<5ll20+Ql210 + Q2110+Qll02] — 

[Q2200 + Q2020 + Q2002 + Q0220 + Q0202 + Q0022] + [Q2000 + 
Q0200 + Q0020 + Q0002] + 2 [Q1000 + Q0100 + Q0010 + Q0001] + 
[Q1110 + Q1101 + Q1011 + Q0111] + [Q1201 + Q2101 +Q1012 + 

Qll02 + Q2011 + Qoil2 + Qoi21 + Qo21l]+2[Qlll2+<2ll21 + 

Q1211 +Q2111] — [Q1220 + Q2120 + Q2210 + Q1202 + Q2102 + 
Q2201 + Q1022 + Q2021 + Q2012 + Q0122 + Q0221 + Q0212] + 

[Q1I22 + Q12I2 + Q122I+Q22H+Q2I2I+Q2H2]), Qmnkl — 

J T X lt , n X 2 . n X 3 . k X 4tl p(X)dX, (m, n,k,l = 0, 1, 2), are the 
correlation functions, and here we have set Xj_ = 1 (j = 
1,2,3,4). It is easy to check B(X) e S3, therefore from 
Theorem 2 we have the Bell inequality \(B(X))lhv | < L 
OT (^4,2) < 1- This inequality (^4,2) < 1 is tight and is 
symmetric under the permutations of Xj^s. 

For four qubits, the Werner states read pw — 
V\^)(i/)\ + (1 - V) Pnolse , where |V) = (1/V2)(|0000) + 
1 1111)) is the four-qubit GHZ state, V is the so-called vis- 
ibility, p n oise = I16/I6, and lie is the 16 x 16 identity ma- 
trix. In quantum mechanics, the observables read Xj k = 
& • n kj , (j — 1, 2, 3, 4; k = 1,2), a is the vector of Pauli 
matrices, n k] = (sin 6 k] cos (j> kj , sin 6 k] sin (j) k] , cos 9 k] ) , 
Xjfl = l 2 is the 2x2 identity matrix. The corre- 
lation functions for the Werner states read Qmnkl — 
Tr(p w X x . m <g> X 2 . n ® X 3tk ® X 4 j). For the GHZ state, 
the threshold visibility is V"e~ 9 z u6rt w 9/15.56 w 0.5784, 
which is larger than l/2\/2, the result given by the Mer- 
min inequality. Namely, the inequality (^4,2) < 1 is less 
resistant to noise. However, numerical result shows that 
the generalized GHZ states violate (^4,2) < 1 for the 
whole region, which cannot be done for the MABK in- 
equality. By setting X 4t i = A4.2 = 1, (^4,2) < 1 reduces 
to an equivalent form of the three-qubit Bell inequality 
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(4) in Ref. [12]. Remarkably, numerical calculation in- 
dicates that Bell inequality (^4,2) < 1 is violated by all 
pure entangled states of four qubits, thus it is a good 
candidate for proving Gisin's theorem for four qubits. 

Example 3: Another new two-setting Bell inequality 
for four qubits (J^) < 1. Let B(X) = £ + ±§/ 4 , 2 (A)', 
where I' i2 = (l/10)(-[Qi 2 oo + Q2100 + Q1020 + Q2010 + 
Q1002 + Q2001 + Q0120 + Q0210 + Q0102 + Q0201 + Q0012 + 

Qo02l] — Q2222 + [Qlll2 + Qll21+Ql211+Q211l]+3[Ql000 + 

Q0100 + Q0010 + Q0001] + [Q2000 + Q0200 + Q0020 + Q0002] — 

[Ql220 + Q2120 + Q2210 + Ql202 + Q2102 + Q2201 + Ql022 + 
Q2021 + Q2012 + Qoi22 + Q0221 + Q02I2] + [Qll22 + <5l212 + 
Ql221 + Q2211 + Q2121 + Q2II2] — [Q2220 + Q2202 + Q2022 + 

Q0222] — 3Qnn). One may verify that B(X) G S3, thus 
we have the Bell inequality (I42) < 1- This inequality is 
tight and is violated by the generalized GHZ states for 
the whole region. It is also a good candidate for proving 
the Gisin's theorem for four qubits. 

Example 4'- A new three-setting Bell inequality for 
three qubits (h^) < 1. The Bell inequality reads 

(/3,3> = [(<2223 +<3232 +Q322)- 2(Q 2 ll+<3l21+<3ll2) 

+(Q 22 i + Q122 + Q212) - (Q331 + Q 3 13 + Q133) 

+ (Q321 + <?312 + <?213 + Q231 + Ql23 + Ql32) 

+2Q m +4Q 222 -Q 3 33]/8< 1, (5) 

and B{\) = / 3 , 3 (A) G S3. This inequality is also tight, 
which reduces to the CHSH inequality when A 3 ,i = 1, 
X3 2 = A3, 3 = — 1- It is resistant to noise as strong as the 
MABK inequality for the GHZ state (i.e., (Ig$ x ) = 2), 
but is violated by the generalized GHZ states for a wider 
region (for instance, (I^ x ) « 1.0059 when £ = tt/12). 
In conclusion, we have developed a systematic ap- 



proach to establish Bell inequalities for qubits based on 
the Cauchy-Schwarz inequality. We have also used the 
concept of distinct "roots" of Bell function to classify 
some well-known Bell inequalities for qubits. As appli- 
cations of the approach, we have presented three new 
and tight Bell inequalities. In addition, there is an alter- 
native way to derive the CHSH inequality: From The- 
orem 1 and Eq. (4), one may have I\ = (1 + A\B\ — 
A 2 B 2 + A 1 A 2 B 1 B 2 )/2 < 1, J 2 = (1 + A X B 2 + A 2 B X - 
AiA 2 BiB 2 ) /2 < 1. By adding up these two inequalities, 
one arrives at the famous CHSH inequality: Ichsh = 
Ji + J 2 = (A 1 B 1 + A X B 2 + A 2 Bi - A 2 B 2 )/2 < 1. Usu- 
ally, combining two inequalities directly will lead to an 
inequality with looser constraint than before. In such a 
sense, inequalities X\ and X 2 are stronger than the CHSH 
inequality, but the difficult point is that it is impossible 
to compute the term (AiA 2 B\B 2 ) for quantum mechan- 
ics. Some time ago, Gisin posed a question to find Bell 
inequalities which are more efficient than the CHSH one 
for Werner states [23] (see also [24]). Recently, Vertesi 
has given a positive answer to Gisin's question by provid- 
ing a new family of multi-setting (at least M — 465 set- 
tings for each party) Bell inequalities [25], which proves 
the two-qubit Werner states to be nonlocal for a wider 
parameter range 0.7056 < V < 1. How to use Theorems 
1 and 2 to construct even more efficient Bell inequalities 
for Werner states is a significant topic, which we shall 
investigate subsequently. 
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